package 第九周.homework;
/*Author：☆♢
设计并实现第五章中PalindromeTester程序的递归版本 */
import java.util.Scanner;
public class PalindromeTester {
    public static void main(String []args) {
        String str, another = "y";

        Scanner scan = new Scanner(System.in);
        while (another.equalsIgnoreCase("y")) {
            System.out.print("Enter a potential palindrome:");
            str = scan.nextLine();
            if (judgement(str))
                System.out.println("That string IS a palindrome.");
            else
                System.out.println("That string is NOT a palindrome.");

                System.out.println();
                System.out.println("Test another parlindrome(y/n)?");
                another = scan.nextLine();
        }
    }
//      使用递归的方式实现判断是否为回文
        public static boolean judgement(String str)
        {
            if(str.length()==1)//长度为1 直接是回文。
                return true ;
            else{
                if(str.charAt(0)!=str.charAt(str.length()-1))//第一个字母不等于最后一个字母，不是回文
                return false ;
            else
                return judgement(str.substring(1,str.length()-1)) ;
        }
    }
}
